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Claims: 

1. Data filtering apparatus comprising; 

aii input for receiving a stream of data, each data item talcing a range of at least 
two values ranging between a low value to a high value, 

a segmentation device for dividing said stream into segments, 

a segment midpoint definer for defining a midpoint of each segment, 

a segment orderer for ordering said segment in a first direction from low to 
high on a fust sine of said midpoint and in a second direction from low to high on a 
second side of said midpoint, 

an extrem ity filter unit for comparing said ordered data on either side of said 
midpoint to create a Temporary output per segment, for each segment each data item 
on either side of said midpoint being given an extremity filter value, said filter unit 
being operable ro utilize said ordering to find said extremity value via a minimal 
nu tn ber of compari sons, 

said extremity filter for initially comparing a single end of each segment, and 
being operable to alternate bttween ends per segment, 

said extremity filter being further operable to compute remaining ends via 
comparisons of the middles of presently nn-compared ends to the middle of the 
compared ends, and to conditionally copy a half of the compared end onto the un- 
compared end. 

2. Apparatus according to claim 1. said extremity filter further being, 
operab le to copy the compared end of the previous segment 
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3. Apparatus according lo claim 1 , said extremity filter further being 
operable to copy the compared end of the subsequent segment 

4. Data filtering apparatus according to claim 1 3 said segment orderer 
being connected to receive segmented data, and to re-write the data in each segment 
such that the data is monotonically increasing from the center of each segment 
ibrwardj and from the back of the segment nionotonicaily decreasing to the center of 
the segment. 



5. Data filtering apparatus according to claim I , said segment orderer 

sen, 

!? being connected to receive segmented data, and to re-write die data in each segment 

U such that the data is monotonically decreasing from the center of each segment 

tj forward, and from the back of the segment monotonically increasing to the center of 

the segment. 



i 



6. Apparatus according to claim 1, said extremity filter being a maximal 
filter, rind said extremity value being a maximal value, 

7. Apparatus according to claim 1, said extremity filter being a minimal 
filter, and said extremity value being a minimal value. 

8. Apparatus according to claim 6, sard segment having an increasing part 
end a decreasing part, said extremity filter being operable to compare the value of (he 
middle of the decreasing segment with the value at a corresponding position in the 
increasing segment, and further comprising a value copier for copying data values 
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between a front half of the increasing segment and a front half of (he decreasing 
segment, the value copier being set to copy the data values from the front half of the 
increasing segment onto the front half of the decreasing segment when the compared 
value in the iront segment is larger, and otherwise to copy the data values from the 
back half of the back segment into the bat:k half of the front segment, 

9. Apparatus according to claim 8, the segmentation device being 
operable vo define new segments repeatedly and copying parts of each segment, until 
an end of said input data is reached. 

10. Apparatus according to claim 7, said segment having an increasing part 
and a. decreasing part, said extremity filter being operable to start with an increasing 
part of the segment, comparing a middle value of the decreasing segment part with a 
correspondingly portioned value of the increasing segment part, said extremity filter 
comprising a value copier set to copy the data values from the front half of the 
decreasing segment onto the front half of the back segment when the compared value 
of Ac increasing segment part is smaller, and to copy the data value from the back 
half of the back segment when the compared value of the increasing segment part is 
larger, 

1 1 . Apparatus according to claim 10, the segmentation device being 
operable to define new segments repeatedly and copying parts of each segment, until 
the data end is reached. 

12. An apparatus for filtering data, comprising: 
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an input for receiving a series of data values ranged between a low extremity 
and a high extremity, said data values being in segments ordered such that the data is 
monotonicaily increasing in a first direction from the midpoint and monotonicaily 
decreasing in a second direction from the midpoint 

a comparator being set to compare the middle value of the fi rst half of each 
segment with the middle value of the second half of the respective segment, the 
comparator setting the copier to copy a respective value from the second segment 
onto the first segment in accordance with the comparison result. 

1 3. Apparatus according to claim 1 2, said comparator alternatively^ in 
accordance with the comparison result being operable to compute the values of the 
\J3 first segment by comparing them to the corresponding values in the second segment 

i 

!■« 14, Apparatus according to claim 12, wherein said data is image data. 

if* 
; 

s3 15. Apparatus according to claim 14, wherein said values are intensity, 

jy values. 

>™ 

- ^ 16. Apparatus according to claim 1 , said data being digital data. 

1 7, Apparatus according to claim 1, connected as a preprocessor for an 
edge -detection device. 

IS, A method for data filtering capable of computing both minimal and 
maximal values per point of a given data input comprising: 
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comparing tvvo successive data inputs to find a minimum and a maximum 

thereof, 

using the minimum in a minimal filter to produce a minimal filter output 
for said data, 

using the maximum in a maximal filter to produce a maximal filter output 
for said data. 

1 9. A method of extremity filtering of a stream of data items, each data 
item taking a value between a low extremity and a high extremity, the method 
comprising: 

segmenting said data stream into segments of a predetermined length around a 



ordering the data in the segment around the midpoint such that on each side of 
the midpoint, successive data items have values which change in only one direction 
between said low and said high extremity, the direction being opposite on each side of 
the midpoint, 



comparing said respective middle data values of said sector; and 
copying values from one side of said midpoint to the other in accordance with 
the result of the comparison. 

20. A method capable of efficiently computing a maximum filter of a 
minimum filter comprising: 

computing the minimum filter using data segmented according to a 
segmentation pattern, 



segment midpoint, 



for each side of the midpoint, finding a middle data value, 
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maintaining said.data segmentation pattern of the minimum filter, 
passing the data segmentation pattern from the minimum tiller to the 
maximum filter. 

the maximum il Iter using the data segmentation pattern to efficiently compute 
the segment values. 

21. A method capable of efficiently coinpu ting a minim urn filter of a 
maximum filter comprising: 

computing the maximum filter using data segmented according to a 
segmentation partem, 

maintaining said data segmentation pattern of the maximum filter, 

passing the data segmentation pattern from the maximum fi Iter to the 



the minimum filter using the data segmentation pattern to efficiently compute 



that a first middle data value of a first side of said segment is higher then a second 
middle data value of a second side of said segment, said method comprising copying 
data from said first side of said segment to said second side of said segment 

23. A method ancording to claim J 9, wherein a result of said comparison is 
thai a first middle data value of a first side of said segment is lower than a second 
middle data value of a second side of said segment, said method comprising copying 
data from said second side of said segment to said first side of said segment. 



minimum filter, 



the segment values. 



A method according to claim 1.9, wherein a result of said comparison is 
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24. A method according to claim ] 9. said data being image data, 

25. A method according to claim 19, said data being digital data, 

26. A method according to claim 24, said values being intensity values. 

27. A method according to claim 19, said segmenting being carried out, 
successively incrementally along said data stream. 

28. A method according to claim 27 s said copying being arranged to 
provide edge enhancement within said data. 

29. A method according to claim 23 comprising carrying out maximal 
f ltermg. 

30. A method according to claim 22 comprising carrying out minimal 
filtering. 

31. A method according to claim 19, comprising concomitantly carrying 
out maximal filtering and minimal filtering, whilst sharing said comparison outputs. 
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